DYNAMICS OF TUPLES OF COMPLEX UPPER 
TRIANGULAR TOEPLITZ MATRICES 
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Abstract. Based on a question raised by N. Feldman we discuss 
the dynamics of tuples of upper triangular Toeplitz matrices over 
C. Some open problems are posed. 



1. Introduction 

In the last twenty years the subject of hypercyclicity has been studied 
intensively. Hypercyclicity is a phenomenon occurring only in infinite 
dimensional topological vector spaces, see for example [5]. That is, if 
for a continuous linear operator T acting on a topological vector space 
X there exists a vector x £ X whose orbit under T is dense in X, i.e. 



Orb(T, x) = {x, Tx, T 2 x, . . . } = X 

then X is infinite dimensional. However, in [9], [10], Feldman showed 
that hypercyclic tuples of matrices may exist in finite dimensional vec- 
tor spaces. Namely, there exist n x n diagonal matrices T 1; . . . ,T n+1 
with complex entries and vector x G C n such that the set 

{T* 1 ■ ■ ■ T^x :k u ..., k n+1 GNU {0}} 

is dense in C n . Such vectors x G C n are called hypercyclic for the 
tuple (Ti, . . . ,T n+1 ). In addition, Feldman proved that no n-tuple of 
diagonal n x n matrices with complex entries is hypercyclic on C n . 
Complementing Feldman's result we showed in (6] that there exist hy- 
percyclic /c-tuples of non simultaneously diagonalizable (commuting) 
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nx n matrices with k > n on C n . Hence the following question due to 
Feldman [5] naturally arises. 

Question Is there a hypercyclic (non simultaneously diagonalizable) 
n-tuple on C n ? 

The purpose of the present work is twofold. On one hand we give 
a negative answer to the aforementioned question in the case where 
at least one of the matrices in the tuple is cyclic. On the other hand 
we pose some (related) open problems on the dynamics of tuples of 
upper triangular Toeplitz matrices as well as raise questions concerning 
minimal actions. For simplicity we demonstrate our method, which 
is completely elementary, for the cases n = 2,3,4. Recently, Ayadi 
in [2] has answered Feldman's question in full generality using more 
sophisticated tools than ours, such as his previous very interesting work 
on abelian subgroups of GL(n, C), see [3], [I]. We would also like to 
mention that H. Abels and the third author, among other things, were 
able to find the minimal number of matrices either on C n or R n (the 
real case is much harder) that form a hypercyclic tuple, using algebraic 
group theory, see [Tj. As a result, they provide yet another approach 
to Feldman's question. 

For an account of results on hypercyclicity we refer to the survey 
articles [TT] . [12], [13] and the recent books [5], [TJ]. For results on the 
dynamics of tuples of matrices see [1] , [6] , [8] , [10] , [15] , [16] , [17] . 



2. A REDUCTION TO TOEPLITZ MATRICES 

Let us first fix some notation. For m G N and A G C the symbol 
JmW stands for a m x m matrix in Jordan form with eigenvalue A. 
Let A be a n x n matrix with eigenvalues Ai, . . . , A& and multiplicities 
ni, . . . , rifc respectively. Then A is similar to a matrix B, where B is 
the standard Jordan canonical form of A. Up to permutation, B has 
the unique structure 

B = J ni (Ai)®...© J nk (X k ). 

The next two lemmata are well known, with easy proofs, so we just 
state them for completeness. 
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Lemma 2.1. Let J, A be n x n commuting matrices over C such that 
J = J n (X), A G C. Then 
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where a x , ■ ■ ■ , a n G C. 

Observe that the matrix A in the above lemma is a (triangular) 
Toeplitz matrix. 

Lemma 2.2. Lei A, P be n x n commuting matrices over C siic/j that 
B is in a Jordan canonical form, i.e. B = J ni (Ai) © ... © J nk (X k ), for 
certain Xi, . . . , X k G C and % + ...+ — n and assume in addition 
that X m 7^ Xj for m ^ j . Then A has the form A — A 1 © . . . © A k , 
where Aj is a nj x nj (triangular) Toeplitz matrix as in Lemma \2.1\ 

The above lemmata point out that in order to understand the dy- 
namics of tuples of commuting matrices for which at least one of them 
is cyclic, it suffices to know how the iterates of (triangular) Toeplitz 
matrices behave. Let us briefly explain why. Suppose that Bi, . . . , B n 
are complex n x n commuting matrices and assume that one of them 
is cyclic, say B\. Then there is a similarity transformation matrix P 
such that P~ x BiP = J ni (Ai)©. . . © J nk (Xk), for certain Ai, . . . , A& G C, 
n\ + . . . + n k = n and A m ^ Xj for m ^ j. In other words P _1 £?iP is 
just the Jordan canonical form of B\. Observe now that the matrices 
P _1 £?iP, . . . , P~ 1 B n P are pairwise commuting and by Lemmata I2.1[ 
[2721 we have P~ x BjP = A jtl © ... © A j)k for j = 2, . . . , n and each A j)P 
is a Uj x nj (triangular) Toeplitz matrix, j = 2, . . . , n, p = 1, . . . , k. 
It is easy to check that hypercyclicity is preserved under similarity. 
Therefore, we conclude that the tuple 

(Pi, . . . , B n ) 

is hypercyclic if and only if the tuple 

(J m (Ai) © • • • © J nk © ••• © A 2>k , . . . , A nA © ... © A n>k ) 

is hypercyclic. It is also useful to observe that 

(A jA © ... © A hk ) m = AJ X © ... © A™ , m G N. 



4 



G. COSTAKIS, D. HADJILOUCAS, AND A. MANOUSSOS 



Hence, Toeplitz matrices come naturally into play when dealing with 
dynamics of commuting matrices for which at least one of them is 
cyclic. We shall prove the following theorem. 

Theorem 2.3. Suppose that B ± , . . . , B n are pairwise commuting com- 
plex n x n matrices so that Bj is cyclic for some j G {1, . . . ,n}. Then 
the tuple (Bi, . . . , B n ) is not hypercyclic on C n . 



3. Iterates of Toeplitz matrices 
Let n G N and consider the n x n Toeplitz matrices 

/ Cbi,2 Qj,3 0-i,4 

Oj,2 Oi,3 

a it i a i:2 
tm 



Ai 



Q>i,n— 1 
0-i,n-2 
0>i,n-3 



\ • • • a hl ) 

for i = 1,2, ... ,m. We first begin by illustrating how to determine 
the elements of A\ for some power k without needing to go through 
the laborious process of raising Ai to the power k. Define the n x n 
nilpotent shift matrices U p for p — 0, 1, 2, . . . by setting 



0, otherwise. 



Observe that U is the nxn identity matrix and U p = Uf which implies 
that UpU q = U q Up = U p+q for any p, q G {0, 1,2,.. .}. Also, U p is the 
n x 72, zero matrix for any p > n. As a result we have that 



It now follows from the multinomial theorem that 



E 



where 



fc 

J^i.li ■ ■ ■ i ki 



k 



^"■1,1 „ "*i,n r 7""'*, 



fc! 



ki,ilki 2^ ■ ■ ■ ki n \ 
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is the multinomial coefficient. This example illustrates the ease with 
which one can compute the entries of the matrix where now attention 
is paid on the set of configurations which make the expression k ij2 + 
2&j 3 + . . . + (n — l)k it n equal to a given integer which by nature is more 
of a combinatorial problem. 

Let us now turn to the product . . . A k ™ which is 



e ••• En 

fcl ! l,...,/ci,n &m,l-"&m.,n 3 — 1 

&l,l~K--~l~&l,n— , 1 H~ " - H - km , n — km 



"'JjIj • • • ' ru 3,n/ 



x ^yfel,2+— +fcm,2+2(fcl,3+—+fcm,3)+— +(»»-l)(fcl,n+— +fcm,n) 

The only difficulty in such a computation is on determining the set of 
configurations which make the expression 

fci )2 + . . . + A: m ,2 + 2(fci )3 + . . . + fc m , 3 ) + . . . + (ra - l)(fci, n + . . . + k m , n ) 
equal to a given integer. 



4. 2x2 MATRICES 

For this section let Bi, B 2 be 2 x 2 non- simultaneously diagonalizable 
commuting matrices such that Si is cyclic. Hence B\ has only one 
eigenvalue and the same is true for B 2 as well. Then from the analysis 
in section 2, there exists a 2 x 2 similarity transformation matrix P 
such that both A x = P' 1 B 1 P, A 2 = P~ l B 2 P are triangular Toeplitz 
matrices, i.e. 



a 1A J ' ^ a 2 ,i 
Then for a multi- index k — (k± : k 2 ), k±, k 2 e N define 

- ( o ,w ) - 

A direct computation shows the following, provided that a^i ^ 0, 
a 2 ,i 7^ 0. 



Lemma 4.1. 



ai(fc) = afta^ 
a 2 (/c) = fli(fc) k 
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Lemma 4.2. The tuple (Ai,A 2 ) is hypercyclic if and only if the set 

k!L ajA I ■ki,k 2 eN 



a, \ a 



i.i^.i 



is dense in C 2 . 



Proof. Assume that {Ai,A 2 ) is hypercyclic with hypercyclic vector 
(zi,z 2 ) E C 2 . Then, we necessarily have 7^ and a 2j i ^ and 
the set 

{(ai(fc)zi + a 2 (k)z 2 , ai(k)z 2 ) : k = (fa, k 2 ) E N x N} 

is dense in C 2 . From the last fact, it follows that z 2 ^ 0. Take 
(wi,w 2 ) E C 2 . From our hypothesis and Lemma 14.11 there exist se- 
quences {fa(n)}, {k 2 (n)} of positive integers such that 

ai(k(n))z 2 w 2 z 2 

ai(k(n))zi + a 2 (k(n))z 2 -)■ w 2 Z\ + W\W 2 z 2 , 
where kin) = (ki(n), k 2 (n)). Since z 2 ^ 0, from the above we get 

2 

aAkin)) — > w 2 and faOn)-^ — > w\. 

For the converse implication one works in a similar manner. □ 

Once we have at our disposal the above lemma, one can follow the 
argument from [10] in order to conclude that the tuple (Ai,A 2 ) is not 
hypercyclic. 

Proposition 4.3. The tuple (Ai,A 2 ) is not hypercyclic. 

Proof. Suppose on the contrary that (Ai, A 2 ) is hypercyclic. By Lemma 
it follows that the set 



Y^ 2 U £3j2 

k\ A,'2 

a ll a 2l 



: fa,k 2 E N 



is dense in C 2 and hence the set 

"2,2 \ ^2 




fel „«2 
l,l a 2,l 



: fa,k 2 E N 



is dense in C 2 . The last implies that the tuple of diagonal matrices 



a l,2 \ / "2,2 

e"" l / e" 2 - 1 



a^i J V a 2j i 
is hypercyclic which is a contradiction from the results in [10]. □ 
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From the discussion in section 2 and the proposition above we con- 
clude that the tuple (J5 l5 B 2 ) is not hypercyclic. 



5. 3x3 MATRICES 

In order to simplify things, assume that B\ is a 3 x 3 cyclic matrix 
having only one eigenvalue A, i.e B\ is similar to a 3 x 3 matrix in 
Jordan form, say A 1 = ^(A) through a similarity matrix P. Let us 
consider the more general situation where A\ is a (triangular) Toeplitz 
matrix. To illustrate how making use of the computation in section 3 
can turn a purely algebraic problem (that of determining the elements 
of A k ) into a more or less combinatorial one, consider raising to the 
power k the 3x3 matrix 

Q>1,2 a l,3 

A 1 = | a M ai )2 
ai,i 

From the multinomial theorem 

Jfc _ I ^ », ^1,1 ^1,2 fcl,3 r 7-fcl,2+2fcl,3 

A l - I 1. fc J °1,1 °1,2 °1,3 ^1 

fcl,l+fcl,2+fcl,3=fc 

so the product matrix is of the form 

Cl,l Ci j2 Ci >3 

C = | c M Ci )2 
ci,i 

To determine ci ; i we require &4 j2 + 2fci )3 = which implies that k^ 2 
ki 3 = and so k\ i = A;. As a result, 



fc,0,0 



To determine Ci j2 we require A; 12 + 2A; li 3 = 1 which implies that k^ = 
and ki : 2 — 1. As a result, 

(fc A i n 7 1 

fc- 1,1,0/ 1,1 1,2 1,3 1,1 ' 

To determine c lj3 we require ki >2 + 2fc 13 = 2 which implies that either 
k lj3 — 1 and &i )2 = or /c lj3 = and A; 1)2 = 2. The first choice gives 

( fc _^ ,i) G ^ la W' 3 = ^ lai ' 3 
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and the second choice gives 

k \ fc_2 2 o kyk 1) /%_2 2 
,Jfc - 2, 2, OyJ ^ ai ' 2fll > 3 = 2 ^ 0l ' 2 ' 
Adding the two together gives 

ci,3 = fca^I^La + fc ^~ - a^ 2 a 2 , 2 . 

Take now B 2 , B$, both 3x3 matrices such that the tuple (B 1 , B 2 , B 3 ) 
is commuting. From the discussion in section 2 and since B\ has 
only one eigenvalue, it follows that Aj = P~ x BjP is triangular and 
Toeplitz for every j = 1,2,3. The elements of the matrices A 1: A 2) 
A3 are defined as in section 2. Then for a multi-index k = (k±, k 2 , k 3 ), 
ki,k 2 ,k 3 G N define 

/ h(k) b 2 (k) b 3 (k) \ 
B(k)=\ 6i(fc) b 2 (k) \ = A^A^A^. 
\ h{k) ) 

We are now ready to follow the scheme developed in section 4. The 
proofs of the following lemmata and proposition are similar to that in 
section 4 and are left to the interested reader. 

Lemma 5.1. Denoting by k = (k±, k 2 , k 3 ) a multi-index, k\, k 2 , k 3 G N, 

we have 

bi(k) = a\]A 2 Al 
3 

djO 



b 2 (k) = 6i(*)E*^ 
3=1 

h(k) = 6iO)(X>. 



3=1 

3 



a J,3 


1 a 2 2 


Hi 


2«?,i 


H± 


1 a 2 2 


Hi 


2 4i 



Lemma 5.2. TTie fttpZe (Ai, A 2 , A3) zs hypercyclic if and only if the 
set 

I V 3 h ( aj ' 3 — itf' 2 } \ 
3=1 K 3 ajA 



: k u k 2 ,k 3 G N 



zs dense in C 3 . 

Proposition 5.3. The tuple (Ai, A 2 , A 3 ) is not hypercyclic. 
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6. 4x4 MATRICES 

Again, as in the previous section, we only deal with 4x4 triangular 
Toeplitz matrices. So, let A 1: A 2 , A 3 , A 4 be 4 x 4 triangular Toeplitz 
matrices with elements defined as in section 2. For a multi-index k = 
(ki,k 2 ,k 3 ,k 4 ), fci, k 2 , A; 3 , k 4 E N we compute the entries of the 4x4 
matrix 

/ Ci(fc) c 2 (k) c 3 (k) c 4 (k) \ 

Ci(Jfe) C2(Jfe) •- A l A 2 A 3 A 4 i 

\ ci(fc) / 
since it will be of use to us in the sequel. To determine Ci(k) we require 

h, 2 + ■■■ + k 4:2 + 2(fci, 3 + . . . + fc 4 , 3 ) + 3(fcl,4 + • • • + fc 4) 4) = 

which implies that all of the above fc's are which implies that fci^ = fci, 
^2,1 = k 2 , & 3 ,i = fc 3 , fc^i = fc 4 . As a result 

Ci(A;) = a^a£a£a^. 

To determine c 2 (k) we require 

fcl,2 + • • • + ^4,2 + 2(fci, 3 + . . . + fc 4)3 ) + 3(fci, 4 + • • • + fc 4)4 ) = 1 

which is the case if one of ki >2 , k 2j2 , k 3t2) k 4)2 is 1 and all the rest are 0. 
Doing the calculation gives 

4 

ft ^ 

To determine c 3 (k) we require 

fci,2 + • • • + h,2 + 2(fci, 3 + . . . + fc 4)3 ) + 3(fci, 4 + • • • + fc 4) 4) = 2 

which is the case if either one of k lj3 , k 2j3 , fc 3j3 , fc 4i3 is 1 or any one of 
ki.,2, ^2,2) k 3 2 , k 4j2 is 2 or any two of k ij2 , k 2>2 , k 3j2 , k 4>2 are 1 and the 
rest are 0. Doing the calculation gives 

*<*) = «(*>(X>^ + t ^ + t^T 

\j=l l,j=l,l>j ' h 3=1 

To determine c 4 {k) we require 

fci >2 + • • • + A; 4i2 + 2(fci >3 + . . . + fc 4)3 ) + 3(fci >4 + • • • + fc 4) 4) = 3 

which is the case if either one of &i )4 , k 2t4 , fc 3)4 , & 4i4 is 1 or one of 
&i,3j ^2,3, ^3,3, ^ 4 , 3 is 1 an d one of k lj2 , k 2>2 , k 3j2 , k 4j2 is 1 or from the set 
ki,2, k 2 ,2, ^3,2, ^4,2 either one is 3 or one is 2 and another is 1 or any 
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three are 1. These cover all the configurations which satisfy the above 
expression. Doing the calculations gives 



\ j=l ^ j=l a 3A 



4 



+ y hk J ^^+ y kjkk ^ 1 ^ 2 

A %(%-!)(% -2) a\ 2 A kjjkj- 1)^0^^1,2 
^ 6 a 3 + 2 a^an 

J=l ^ 3,1=1, j& 

As in the previous section we do not give proofs of the lemmata and 
proposition that follow. The proofs are in the spirit of the proofs given 
in section 4. From the above calculations plus a little work we get the 
following 

Lemma 6.1. 

Ci{K) — «i i i«2,l a 3,l a 4,l 

c 2 (k) = Cl (k)yk^ 

J=l 

4 1^2 i 



V 7^ %,i 

+ (E^)(EM^-i|)) + i(E^) s ) 

= ci(*)(X>(^ 



2 ^ o 3 J 
J,l 6 a j,i 



+ 



4 3 

%,2%,3 l Q j,2- 

4i 3 4i 

c 2 (fc). C3 (fc) lc 2 (A;) 2 . , lc^fc) 



Cl (k) K a(k) 2ci(k) 2/ Qa(k) 3 
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Lemma 6.2. The tuple (A±, A2, A3, A±) is hypercyclic if and only if 
the set 



V^4 r /a^s _ l a j,2\ 



k\ h<2. &3 &4 

a, l.l°'2,l a 3,l a '4,l 



I V 

is dense in C 4 . 



: ki, k 2 , fc 3 , fc 4 GN 



Proposition 6.3. The tuple (A±, A2, A3, A4) zs noi hypercyclic. 

7. Open problems 

Problem 1. What is the minimal number of complex upper triangular 
Toeplitz matrices that form a hypercyclic tuple in C n ? Observe that in 
[6] the authors have shown the existence of an eight tuple of complex 
upper triangular 2x2 Toeplitz matrices being hypercyclic in C 2 , which 
is far from being optimal. 

Problem 2. What is the minimal number of real upper triangular 
Toeplitz matrices that form a hypercyclic tuple in M n ? In [7] the au- 
thors have shown that the minimal number for 2x2 matrices is 3. 

Problem 3. In [6] an example of a two-tuple (Ai, A2) of commuting 2x 
2 matrices is given in which every non-zero vector in R 2 is hypercyclic 
for (A 1 ,A 2 ). In other words we say that the N 2 action is minimal. 
Does the above extend in any dimension n > 3? That is, for n > 3, 
does there exist a hypercyclic n-tuple (Ai, . . . , A n ) of commuting n x n 
matrices for which every non-zero vector x in M. n is hypercyclic? 
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